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Abstract 

In this paper, we present the interval neutrosophic logic which generalizes the interval valued fuzzy logic, 
intuitionistic fuzzy logic and paraconsistent logics. These logics only consider truth-degree or falsity-degree of a 
proposition. In interval neutrosophic logic, we also consider indeterminacy-degree which can capture more information 
under uncertain situation. We will give the formal definition of interval neutrosophic propositional calculus and interval 
neutrosophic predicate calculus. Then we give one application of interval neutrosophic logic-Interval Neutrosophic 
Logic System (Interval Neutrosophic Logic Controller) to do approximate reasoning. Interval Neutrosophic Logic 
System consists of neutrosophication, neutrosophic inference, neutrosophic rule base, neutrosophic type reduction 
and deneutrosophication. The interval neutrosophic logic and interval neutrosophic logic system can be applied to 
many potential real applications where information is imprecise, uncertain, incomplete and inconsistent such as Web 
intelligence, medical informatics, bioinformatics, decision making, etc. 

Index Terms 

Interval neutrosophic sets, interval neutrosophic logic, interval-valued fuzzy logic, intuitionistic fuzzy logic, 
paraconsistent logcis, approximate reasoning. 

I. Introduction 

The concept of fuzzy sets was introduced by Zadeh in 1965 [1]. Since then fuzzy sets and fuzzy logic have been 
applied in many real applications to handle uncertainty. The traditional fuzzy set uses one real number ha{%) £ [0, 1] 
to represent the grade of membership of fuzzy set A defined on universe X. The corresponding fuzzy logic associates 
each proposition p a real number fi(p) G [0, 1] which represents the degree of truth. Sometimes ha(x) itself is 
uncertain and hard to be defined by a crisp value. So the concept of interval valued fuzzy sets was proposed [2] 
to capture the uncertainty of grade of membership. Interval valued fuzzy set uses an interval value [fi A (x), fr^(x)] 
with < ^\{x) < Ha( x ) < 1 to represent the grade of membership of fuzzy set. The traditional fuzzy logic can 
be easily extended to the interval valued fuzzy logic. There are other efforts to extend the classical fuzzy sets and 
fuzzy logic such as type-2 fuzzy sets and type-2 fuzzy logic [3]-[5]. The family of fuzzy sets and fuzzy logic can 
only handle "complete" information that is if grade of truth-membership is \la (x) then grade of false-membership is 
1 — (J,a(%) by default. In some applications such as expert system, decision making system and information fusion, 
the information is both uncertainty and incomplete. That is beyond the scope of fuzzy sets and fuzzy logic. In 1986, 
Atanassov introduced the intuitionistic fuzzy sets [6] which is a generalization of fuzzy sets and provably equivalent 
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to interval valued fuzzy sets. The intuitionistic fuzzy sets consider both truth-membership and false-membership. 
The corresponding intuitionistic fuzzy logic [7]-[9] associates each proposition p with two real number /Li(p)-truth 
degree and z/(p)-falsity degree respectively, where v(jp) € [0, l],/z(p) + ^(p) < 1. So intuitionistic fuzzy sets 
and intuitionistic fuzzy logic could handle uncertain and incomplete information. 

However, the inconsitent information exist in a lot of real situations such as those mentioned above. It is obvious 
that intuitionistic fuzzy logic could not reason with inconsistency. Generally, two basic approaches have been 
followed in solving the inconsistency problem in knowledge bases: belief revision and paraconsistent logics. The 
goal of the first approach is to make an inconsistent theory consistent, either by revising it or by representing 
it by a consistent semantics. On the other hand, the paraconsistent approach allows reasoning in the presence of 
inconsistency, and contradictory information can be derived or introduced without trivialization [10]. de Costa's C w 
logic [11] and Belnap's four-valued logic [12] are two well-known paraconsistent logics. 

Neutrosophy was introduced by Smarandache in 1995 and started from paradoxism which was coined by him 
in 1980 and where he based the creation on utilization of contradictions, anththeses, oxymorons, paradoxes. Then 
it was a need for the characterization of paradoxes in logic, that's why he started the neutrosophy, which is the 
foundation of the neutrosophic logic and other neutrosophics where we can characterize a paradox. "Neutrosophy 
is a branch of philosophy which studies the origin, nature and scope of neutralities, as well as their interactions 
with different ideational spectra" [13]. Neutrosophy includes neutrosophic probability, neutrosophic sets and neu- 
trosophic logic. Neutrosophic sets (neutrosophic logic) is a powerful general formal framework which generalize 
the concept of the classicl sets (classical logic), fuzzy sets (fuzzy logic), intuitionistic fuzzy sets (intuitionistic fuzzy 
logic). In neutrosophic set (neutrosophic logic), indeterminacy is quantified explicitly and truth-membership (truth- 
degree), indeterminacy-membership (indeterminacy-degree) and false-membership (falsity-degree) are independent. 
The independence assumption is very important in a lot of applications such as information fusion when we try 
to combine the data from different sensors. It is different from intuitionistic fuzzy sets (intuitionistic fuzzy logic) 
where indeterminacy membership is 1 — (j,a{x) — va{x) (1 — £t(f>) — v{p)) by default. 

The neutrosophic set generalizes the above mentioned sets from philosophical point of view. From scientific 
or engineering point of view, the neutrosophic set and set-theoretic operators need to be specified. Otherwise, it 
will be difficult to apply in the real application. In [14] we discuss one kind of neutrosophic sets called interval 
neutrosophic sets and define a type of set-theoretic operators but more ones can be defined. It is natural to define 
the interval neutrosophic logic based on the concept of interval neutrosophic sets. In this paper, we will give the 
formal definition of interval neutrosophic propositional calculus and interval neutrosophic predicate calculus. 

The rest of paper is organized as follows. Section II gives a brief review of interval neutrosophic sets. Section III 
gives the formal definition of interval neutrosophic propositional calculus. Section IV gives the formal definition of 
interval neutrosophic predicate calculus. Section V provide one application example of interval neutrosophic logic 
as the foundation for the design of interval neutrosophic logic system. In section VI we conclude the paper and 
discuss the possible future research direction. 
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II. Interval Neutrosophic Sets 

This section gives a brief overview of concepts of interval neutrosophic set defined in [14]. Interval neutrosophic 
set is an instance of neutrosophic set introduced in [15] which can be used in real scientific and engineering 
applications. 

Definition 1 (Interval Neutrosophic Set): Let X be a space of points (objects), with a generic element in X 
denoted by x. An interval neutrosophic set (INS) A in X is characterized by truth-membership function Ta, 
indeterminacy-membership function I a and false-membership function Fa- For each point x in X, Ta(x) 7 Ia(x), Fa(x) C 
[0,1]. □ 
When X is continuous, an INS A can be written as 

A = [ (T(x),I{x),F(x))/x,xeX 
Jx 

When X is discrete, an INS A can be written as 

n 

A = ^2(T(xi),I(xi),F(xi)/xi,Xi e X 
i=i 

Example 1: Consider parameters such as capability, trustworhiness, and price of semantic Web services. These 
parameters are commonly used to define quality of service of semantic Web services [16]. Assume that X = 
[x\, x 2l x 3 ]. xi is capability, x 2 is trustworthiness and x 3 is price. The values of xi,x 2 and x 3 are a subset 
of [0, 1]. They are obtained from the questionaire of some domain experts, their option could be degree of 
good, degree of indeterminacy and degree of poor. A is an interval neutrosophic set of X defined by A = 
([0.2,0.4], [0.3,0.5], [0.3,0.5]}/xi + ([0.5,0.7], [0,0.2], [0.2], [0.3])/x 2 + ([0.6, 0.8], [0.2,0.3], [0.2, 0.3])/ar 3 . □ 

Definition 2: An interval neutrosophic set A is empty if and only if its inf Ta(x) = sup Ta(x) = 0, inf I a (x) = 
sup Ia (x) — 1 and inf Fa(x) — sup 7a (z) = 0, for all x in X. □ 

Let A be an interval neutrosophic set on X, then A(x) = (T A (x), Ia(x), F a {x)). Let = (0,0,1) and 1 = 
(1,1,0). 

Definition 3: Let A and B be two interval neutrosophic sets defined on X. A(x) < B(x) if and only if 

inf T A (x) < inf T B {x) , sup T A (x) < sup T B (x), (1) 
inf I a (x) < inf Is (x) , sup I a (x) < sup Ib (x), (2) 
MFa(x) >MF B (x) , supi^Or) > supF B (a;). (3) 

□ 

Definition 4 ( Containment): An interval neutrosophic set A is contained in the other interval neutrosophic set 
B, A C B, if and only if A(x) < B(x), for all xin X. □ 

Definition 5: Two interval neutrosophic sets A and B are equal, written as A = B, if and only if A C B and 
B C A. □ 

Let N = ([0, 1] x [0, 1], [0, 1] x [0, 1], [0, 1] x [0, 1]). 
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Definition 6 ( Complement): Let Cn denote a neutrosophic complement of A. Then Cat is a function 

C N :N^N 

and Cat must satisfing at least the following two axiomatic requirements: 

1) Cjv(O) = 1 and Cat(1) = (boundary conditions). 

2) Let A and i? be two interval neutrosophic sets defined on X, if A(x) < B(x), then Cn(A(x)) > Cn(B(x), 
for all x in X. (mono tonicity). 

3) Let A be interval neutrosophic set defined on X, then Cn(Cn(A(x))) — A(x), for all x in X. (involutivity). 

□ 

There are many functions which satisfy the requirement to be the complement operator of interval neutrosophic 
sets. Here we give one example. 

Definition 7 (Complement Cat J; The complement of an interval neutrosophic set A is denoted by A and is 
defined by 

T A {x) = F A (x), (4) 
inf/^(x) = 1 - sup I A (x) , (5) 
sup I A (x) = l-\nfI A (x), (6) 

F A (x) = T A (x), (7) 

for all x in X. □ 
Definition 8 (N-norm): Let Un denote a neutrosophic intersection of two interval neutrosophic sets A and B. 
Then Ijy is a function 

I N : N x N -> TAT 

and /at must satisfing at least the following two axiomatic requirements: 

1) In(A(x), 1) = (boundary condition). 

2) B(a;) < C(a;) implies /^(^(x), B(x)) < / w (A(x), C(x)) (monotonicity). 

3) I N (A(x),B(x)) = I N (B(x), A{x)) (commutativity). 

4) I N (A(x),I N (B(x),C(x)j) = I N (I N (A(x),B(x)),C(x)) (associativity). 

for all x in X. □ 
Here we give one example of intersection of two interval neutrosophic sets which satisfies above iV-norm 
axiomatic requirements. Many other definitions could be given which depend on the applications. 

Definition 9 (Intersection JatJ- - The intersection of two interval neutrosophic sets A and B is an interval neu- 
trosophic set C, written us C ~ A(~]B, whose truth-membership, indeterminacy-membership and false-membership 
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infTc(x) 


= min(infT A (a;),mf T B (x)), 


supT c (x) 


= min(sup T^x), sup Tb(x)), 


inf Ic{x) 


= min(inf Ia(x), inf Ib(x)), 


supl c (x) 


= min(sup Ia{x), sup Ib(x)), 


inf F c (x) 


= max(inf Fa (x), inf Fb{x)), 


supFc(x) 


= max(supF4(x),supFs(x)) 



are related to those of A and B by 

(8) 
(9) 
(10) 

(11) 
(12) 

(13) 

for all linl. □ 
Definition 10 (N-conorm): Let I N Let denote a neutrosophic union of two interval neutrosophic sets A and B. 
Then Un is a function 

Un : N x N — > N 

and Un must satisfing at least the following two axiomatic requirements: 

1) Un(A(x),0) = A(x) (boundary condition). 

2) B{x) < C(x) implies U N (A(x), B(xj) < U N {A(x),C(x)) (monotonic ity). 

3) U N (A(x),B{x)) = U N (B(x),A(x)) (commutativity). 

4) U N (A(x),U N (B(x),C(x))) =U N (U N (A(x),B(x)),C(x)) (associativity). 

for all x in X. □ 
Here we give one example of union of two interval neutrosophic sets which satisfies above TV-norm axiomatic 

requirements. Many other definitions could be given which depend on the applications. 

Definition 11 (Union UmJ: The intersection of two interval neutrosophic sets A and B is an interval neutrosophic 

set C, written as C — ACiB, whose truth-membership, indeterminacy-membership and false-membership are related 

to those of A and B by 

(14) 
(15) 
(16) 
(17) 
(18) 
(19) 

for all x in X. □ 
Theorem 1: Let P be the power set of all interval neutrosophic sets defined in the universe X. Then (P; , t/jvi ) 
is a distributive lattice. 



inf T c (a;) 


= max(inf Ta{x), inf Tb(x)), 


supTb(x) 


= max(sup Ta (x), sup Tg (x)), 


m.il c {x) 


= max(inf Ia(x), inf I B (x)), 


s\ypl c (x) 


= max(sup/ J 4(x),sup/B(x)), 


infF c (x) 


= min(inf Fa (x), inf F B (x)), 


supFc(x) 


= min(sup Fa (x), sup F B (x)), 
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Proof: Let A, B, C be the arbitrary interval neutrosophic sets defined on X. It is easy to verify that AC\A = 

A, A U A = A (idempotency), AnB = BnA,AUB = BUA (commutativity), (A n B) n C = A n (-B n C), (A U 
B) U C* = A U (B U C) (associativity), and A n (-B U C) = (A n B) U (A n C), A U (B n C) = (A U B) n (4 U C) 
(distributivity). ■ 

Definition 12 (Interval neutrosophic relation): Let X and Y be two non-empty crisp sets. An interval neutro- 
sophic relation R(X, Y) is a subset of product space 1x7, and is characterized by the truth membership function 
Tr(x,u), indeterminacy membership function I R (x,y) and falsity membership function F R (x,y), where x 6 X 
and y e Y and T R (x,y), I R (x,y), F R (x,y) C [0, 1]. 

Definition 13 (Interval Neutrosophic Composition Functions): The membership functions for the composition of 
interval neutrosophic relation R(X, Y) and S(Y, Z) is given by the interval neutrosophic sup-star composition of 
R and S 

T RoS (x,z) = supm.m(T R (x,y),T s {y,z)), (20) 
yeY 

Iros{x,z) = sup mm(I R (x,y), I s (y,z)), (21) 
yeY 

F RoS {x,z) = inf max(F R (x,y),F s (y,z)). (22) 

yeY 

If i? is an interval neutrosophic set rather than an interval neutrosophic relation, then Y = X and 

sup yey mm(T R (x,y),Ts(y, z)) becomes sup yey min(Tfl(a;), Ts(y, z)), which is only a function of the output 
variable z. It is similar for inf ye y max(I R (x, y), Is(y, z)) and inf^gy max(_Ffl(a;, y),Fs{y 1 z)). Hence, the notation 
°f T Ro s{x, z) can be simplified to T Ro s{z), so that in the case of R being just an interval neutrosophic set, 

T RoS (z) = supmm(T R (x),T s (x,z)), (23) 

xex 

Iros(z) = sup mm(I R (x), I s (x,Z)), (24) 
xex 

F RoS (z) = Mmsx(F R (x),Fs(x,z)). (25) 
xex 

Definition 14 (Truth-favorite): The truth-favorite of interval neutrosophic set A is an interval neutrosophic set 

B, written as B = AA, whose truth-membership and false-membership are related to those of A by 

(26) 
(27) 
(28) 
(29) 
(30) 
(31) 

for all x in X. □ 
Definition 15 (False-favorite): The truth-favorite of interval neutrosophic set A is an interval neutrosophic set 



mfT B (x) 


= min(inf Ta(x) + inf Ia{x), 1), 


supT B (x) 


= min(supT > i(a;) + sup/^(a;), 1), 


inf I B (x) 


= o, 


sup I B (x) 


= o, 


miF B (x) 


= inf F A (x), 


supF B (x) 


= sup Fa (x), 
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B, written as B = VA, whose truth-membership and false-membersh ip are related to those of A by 



mfT B (x) = mfT A (x), (32) 

supTs(x) = supT A (x), (33) 

m£I B (x) = 0, (34) 

supI B {x) = 0, (35) 

miF B (x) = min(inf F A (x) + inf I A {x), 1), (36) 

supFg(x) = mii^supF^x) + supi^x), 1), (37) 

for all x in X. □ 



III. Interval Neutrosophic Propositional Calculus 

In this section, we shall introduce the elements of an interval neutrosohpic propositional calculus, basing our 
constructions on the definition of the interval neutrosophic sets, and using the notations from the theory of classical 
propositional calculus [17]. 

A. Syntax of Interval Neutrosophic Propositional Calculus 

Here we give the formalization of syntax of interval neutrosophic propositional calculus. 

Definition 16: An alphabet of interval neutrosophic propositional calculus consists of three classes of symbols: 

1) A set of interval neutrosophic propositional variables, denoted by lower-case letters, sometimes indexed; 

2) Five connectives A, V, ->, — >, <-» which are called the conjunction, disjunction, negation, implication, and 
biimplication symbols respectively; 

3) The parentheses ( and ). 

□ 

The alphabet of interval neutrosophic propositional calculus gives rise to combinations, obtained by assembling 
connectives and interval neutrosophic propositional variables in strings. The purpose of the construction rules is to 
allow the specification of distinguished combinations, called formulas. 

Definition 17: The set of formulas (well-formed formulas) of interval neutrosophic propositional calculus is 
defined as follows. 

1) Every interval neutrosophic propositioanl variable is a formula; 

2) If p is a formula, then so is (->p); 

3) If p and q are formulas, then so are 

a) (pAq), 

b) (pV?), 

c) (p — ► q), and 

d) (p <-> q). 
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4) No sequence of symbols is a formula which is not required to be by 1, 2, and 3. 

□ 

To avoid having formulas cluttered with parentheses, we adopt the following precedence hierachy, with the 
hightest precedence at the top: 

— 1 ? 
A, V, 

Here is an example of interval neutrosophic propositional calculus formula: 

->Pi A P2 V (pi -> p 3 ) -> p 2 A ^p 3 

Definition 18: The language of interval neutrosophic propositional calculus given by an alphabet consists of the 
set of all formulas constructed from the symbols of the alphabet. □ 

B. Semantics of Interval Neutrosophic Propositional Calculus 

The study of interval neutrosophic propositional calculus comprises, among others, a syntax, which allows the 
distinction of well-formed formulas, and a semantics, the purpose of which is the assignment of a meaning to 
well-formed formulas. 

To each interval neutrosophic proposition p, we associate it with an ordered triple components (t(p), i(p), f(p)), 
where t(p), i(p), f(p) C [0, 1]. t(p), i(p), f(p) is called truth-degree, indeterminacy-degree and falsity-degree of p 
respectively. Let this assignment be provided by an interpretation function or interpretation INL defined over a 
set of propositions P in such a way that 

INL(p) = (t(p),i(p)J(p)). 

Hence, the function INL : P — > N x N x N gives the truth, indeterminacy and falsity degrees of all propositions 
in P. We assume that the interpretation function INL assigns to the logical truth T : INL(T) = (1, 1, 0), and to 
F : INL(F) = (0,0,1). 

An interpretation which make a formula true is a model of this formula. 

Let i,l be. the subinterval of [0, 1]. Then i + I = [inf i + inf I, supz + sup/], i — I = [inf i — sup/, supz — inf I], 
max(i, Z) = [max(inf i,inf Z),max(supi,supZ)], min(i,Z) = [min(inf i,inf Z),min(supi,supZ)]. 

The semantics of five interval neutrosophic proporsitional connectives is given in Table I. Note that p <-> q if and 
only if p — > q and q — > p. 

Example 2: IN Hp) = (0.5,0.4,0.7) and INL(q) = (1,0.7,0.2). Then, INL(->p) = (0.7,0.6,0.5), INL(pA 
-.p) = (0.5, 0.4, 0.7), INL(p V?)= (1, 0.7, 0.2), INL(p -> q) = (1, 0, 0). □ 
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TABLE I 



Semantics of Five Connectives in Interval Neutrosophic Propositional Logic 



Connectives 


Semantics 


JJVL(-.p) 


(/(p),l-i(p),t(p)> 


IN L{p A g) 


(min(t(p), t(g)), min(j(p), i(g)), max(/(p), /(g))) 


INL(p V q) 


(max(t(p), t(g)), max(j(p), i(g)), min(/(p), /(g))) 


INL(p - q) 


<min(l, 1 - t(p) + t(g)), min(l, 1 - i(p) + i(g)), max(0, /(g) - /(p))) 


INL(p <-► g) 


(min(l - t(p) + t(g), 1 - t(g) + t(p)), min(l - i(p) + i(g), 1 - i(g) + i(p)), max(/(p) - /(g), /(g) - /(p))> 



A given well-formed interval neutrosophic propositioanl formula will be called a tautology (valid) if INL(A) = 
(1, 1, 0), for all interpretation functions INL. It will be called a contradiction (inconsistent) if INL(A) = (0, 0, 1), 
for all interpretation functions INL. 

Definition 19: Two formulas p and q are said to be equivalent, denoted p = q, if and only if the INL(p) = 
INL(q) for every interpretation function INL. □ 

Theorem 2: Let F be the set of formulas and A be the meet and V the join, then (F; A, V) is a distributive 
lattice. 

Proof: It is analogous to the proof of Theorem 1 . ■ 
Theorem 3: If p and p — > q are tautologies, then q is also a tautology. 
Proof: Since p and p — > g are tautologies then for every INL, INL(p) = INL(p — ► q) = (1, 1, 0), that is 

t(p) - *(p) = 1, /(p) = 0, t(p -» g) = min(l, 1 - t{p) + t{q)) = 1, i{p -f g) = min(l, 1 - i(p) + i(p)) = 1, 
/(p -> g) = max(0, /(g) - /(p)) = 0. Hence, 

t(q) = i(q) = 1, f(q) = 0. So q is a tautology. ■ 

C. Proof Theory of Interval Neutrosophic Propositional Calculus 

Here we give the proof theory for interval neutrosophic propositional logic to complement the semantics. 
Definition 20: The interval neutrosophic propositional logic is defined by the following axiom schema. 

P -» (q -> p) 

Pi A . . . A p m — > qi V . . . q n provided some pj is some g^ 
p (g p A g) 
(p^i-)^(( 9 ^r)^(pV^ r)) 
(p V g) — > r iff p — > r and g — > r 

p — > g iff -ig — > -ip 
p — > g and q^> r implies p — > r 
p — > g iff p <-> (p A g) iff g — > (p V g) 

□ 
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The concept of (formal) deduction of a formula from a set of formulas, that is, using the standard notation, T h p, 
is defined as usual; in this case, we say that p is a syntactical consequence of the formulas in T. 
Theorem 4: For interval neutrosophic propositional logic, we have 

1) {p}l-P. 

2) Thp entails ruAhp, 

3) if r h p for any p G A and A h q, then T \- q. 

Proof: It is immediate from the standard definition of the syntactical consequence (h). ■ 
Theorem 5: In interval neutrosophic propositional logic, we have: 

1) -i-ip «-> p 

2) ->(p A q) <-> -ip V ^g 

3) V q) <-> -ip A ^g 

Proof: Proof is straight forward by following the semantics of interval neutrosophic propositional logic. ■ 
Theorem 6: In interval neutrosophic propositional logic, the following schemas do not hold: 

1) p V ^p 

2) n(pAnp) 

3) p A ^p — > g 

4) p A ^p — > -ig 

5) {p,p -> g} I- 9 

6) {p -> ?, ^g} I- ^P 

7) {p V g, -.5} h p 

8) -ipV g <-» p — > g 

Proof: Immediate from the semantics of interval neutrosophic propositional logic. ■ 
Example 3: To illustrate the use of the interval neutrosophic propositional consequence relation consider the 
following example. 

p -> (g A r) 
r — > s 
g — > -is 
a 

From p — > (g A r), we get p — > g and p — > r. From p — > g and g — ► -is, we get p — > -is. From p — > r and r — ► s, 
we get p — > s. Hence, p is equivalent to p A s and p A -is. However, we cannot detach s from p nor -is from p. This 
is in part due to interval neutrosophic propositional logic incorporating neither modus ponens nor and elimination. 
□ 
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IV. Interval Neutrosophic Predicate Calculus 

In this section, we will exend our consideration to the full language of first order interval neutrosophic predicate 
logic. First we give the formalization of syntax of first order interval neutrosophic predicate logic as in classical 
first-order predicate logic. 

A. Syntax of Interval Neutrosophic Predicate Calculus 

Definition 21: An alphabet of first order interval neutrosophic predicate calculus consists of seven classes of 
symbols: 

1) variables, denoted by lower-case letters, sometimes indexed; 

2) constants, denoted by lower-case letters; 

3) function symbols, denoted by lower-case letters, sometimes indexed; 

4) predicate symbols, denoted by lower-case letters, sometimes indexed; 

5) Five connectives A, V, -i, — >, <-» which are called the conjunction, disjunction, negation, implication, and 
biimplication symbols respectively; 

6) Two quantifiers, the universal quantifier V (for all) and the existential quantifier 3 (there exists); 

7) The parentheses ( and ). 

□ 

To avoid having formulas cluttered with brackets, we adopt the following precedence hierachy, with the highest 
precedence at the top: 

-,V,3 
A,V 
-►,<-)• 

Next we turn to the definition of the first order interval neutrosophic language given by an alphabet. 
Definition 22: A term is defined as follows: 

1) A variable is a term. 

2) A constant is a term. 

3) If / is an n-ary function symbol and t\, . . . ,t n are terms, then f(t\,...,f n ) is a term. 

□ 

Definition 23: A (well-formed )formula is defined inductively as follows: 

1) If p is an n-ary predicate symbol and t\, . . . , t n are terms, then p(t\, . . . , t n ) is a formula (called an atomic 
formula or, more simply, an atom). 

2) If F and G are formulas, then so are (-.F), (F A G), (F V G), (F — > G) and (F <-> G). 
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3) If F is a formula and a; is a variable, then (VxF) and (3xF) are formulas. 

□ 

Definition 24: The first order interval neutrosophic language given by an alphabet consists of the set of all 
formulas constructed from the symbols of the alphabet. □ 

Example 4: Vx3y(p(x,y) — ► q(x)), -*3x(p(x, a) Aq(x)) are formulas. □ 

Definition 25: The scope of Vx (resp. 3x) in VxF (resp. 3xF) is F. A bound occurrence of a variable in a 
formula is an occurrence immediately following a quantifier or an occurrence within the scope of a quantifier, which 
has the same variable immediately after the quantifier. Any other occurrence of a variable is free. □ 

Example 5: In the formula Vxp(x, y) V q(x), the first two occurrences of x are bound, while the third occurrence 
is free, since the scope of Vx is p(x, y) and y is free. □ 

B. Semantics of Interval Neutrosophic Predicate Calculus 

In this section, we study the semantics of interval neutrosophic predicate calculus, the purpose of which is the 
assignment of a meaning to well-formed formulas. In the interval neutrosophic propositional logic, an interpretation 
is an assignment of truth values (ordered triple component) to propositions. In the first order interval neutrosophic 
predicate logic, since there are variables involved, we have to do more than that. To define an interpretation for a 
well-formed formula in this logic, we have to specify two things, the domain and an assignment to constants and 
predicate symbols occurring in the formula. The following is the formal definition of an interpretation of a formula 
in the first order interval neutrosophic logic. 

Definition 26: An interpretation function (or interpretation) of a formula F in the first order interval neutrosophic 
predicate logic consists of a nonempty domain D, and an assignment of "values" to each constant and predicate 
symbol occurring in F as follows: 

1) To each constant, we assign an element in D. 

2) To each n-ary function symbol, we assign a mapping from D n to D. (Note that D n = {(xi, . . . ,x n )\x\ G 
D, . . . ,x n G £>}). 

3) Predicate symbols get their meaning trough evaluation functions E which assign to each variable x an 
element E(x) G D. To each n-ary predicate symbol p, there is a function INP(p) : D n — > N x N x N. So 

INP(p( Xl , x n )) = INP(p)(E( Xl ), E{x n )). 

□ 

That is, INP(p)(a 1 , ...,a n ) = (t(p(a 1} a n )), i(p(oi, . . . , a n )), /(p(oi, . . . , a n )), 
where t(p(a\, . . . , a n )), i{p{a\, . . . , a n )), f(p(a\, . . . , a n j) C [0, 1]. They are called truth-degree, indeterminacy- 
degree and falsity-degree of p(a\, . . . , a n ) respectively. We assume that the interpretation function INP assigns to 
the logical truth T : INP{T) = (1, 0, 0), and to F : INP(F) = (0, 1, 1). 

The semantics of five interval neutrosophic predicate connectives and two quantifiers is given in Table II. For 
simplication of notation, we use p to denote p(a l7 . . . , a^.Note that p <-> q if and only if p — > q and q — > p. 
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TABLE II 



Semantics of Five Connectives and Two Quantifiers in Interval Neutrosophic Predicate Logic 



Pnnnprlivps 

V,\J11UC^ LI V 




INP(-.p) 


(/(P),1-<(P),*(P)> 


INP(p A g) 


(min(t(p), t(g)), min(j(p), i(g)), max(/(p), /(g))) 


INP(p V g) 


(max(t(p), t(q)), max(i(p), min(/(p), /(g))} 


INP{p - q) 


(min(l, 1 - t(p) + t(q)), min(l, 1 - i(p) + i(q)), max(0, /(g) - f(p))) 


INP{p <-> q) 


(min(l - t(p) + t(q), 1 - t(g) + t(p)), min(l - i(p) + 1 - + i(p)), max(/(p) - /(g), /(g) - /(p))) 


INP(\fxF) 


(mint(F(.E(x))),minj(F(.E(x))),max/(F(.E(x)))), £(x) e D 


INP(3xF) 


(maxt(F(B(x))),maxi(F(B(x))),min/(F(B(x)))), B(x) £ D 



Example 6: Let I? = 1, 2, 3 andp(l) = (0.5, 1,0.4), p(2) = (1, 0.2, 0),p(3) = (0.7, 0.4, 0.7). Then INP(\/xp(x)) 
(0.5, 0.2, 0.7), and INP(3xp(x)) = (1, 1, 0). □ 

Definition 27: A formula F is consistent (satisfiable) if and only if there exists an interpretation / such that F is 
evaluated to (1, 1, 0) in 7. if a formula F is T in an interpretation I, we say that 7 is a model of F and I satisfies 
F. □ 

Definition 28: A formula F is inconsistent (unsatisfiable) if and only if there exists no interpretation that satisfies 
F. □ 

Definition 29: A formula F is valid if and only if every interpretation of F satisfies F. □ 

Definition 30: A formula F is a logical consequence of formulas F\ , . . . , F n if and only if for every interpretation 
7, if T\ A ... A F n is true in 7, 7 1 is also true in 7. □ 

Example 7: (Vx)(p(x) — > (3y)p(y) is valid, (Vx)p(x) A (3y)^p(y) is consistent. □ 

Theorem 7: There is no inconsistent formula in first order interval neutrosophic predicate logic. 
Proof: It is direct from the definition of semantics of interval neutrosophic predicate logic. ■ 

Note that the first order interval neutrosophic predicate logic can be considered as an extension of the interval 
neutrosophic propositional logic. When a formula in the first order logic contains no variables and quantifiers, it 
can be treated just as a formula in the propositional logic. 

C. Proof Theory of Interval Neutrosophic Predicate Calculus 

In this part, we give the proof theory for first order interval neutrosophic predicate logic to complement the 
semantics part. 

Definition 31: The first order interval neutrosophic predicate logic is defined by the following axiom schema. 

(P -» q{x)) -» (p -> Mxq{x)) 

\txp{x) — y p(a) 

p(x) — y 3xp(x) 
(p(x) -> q) -> (3xp(x) -y q) 
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□ 

Theorem 8: In first order interval neutrosophic predicate logic, we have: 

1) p(x) h Vxp(x) 

2) p(a) h 3xp{x) 

3) Vxp(x) h p(y) 

4) T U {p(x)} h q, then T U {3xp(x)} h g 

Proof: Directly from the definition of the semantics of first order interval neutrosophic predicate logic. ■ 
Theorem 9: In first order interval neutrosophic predicate logic, the following schemes are valid, where r is a 
formula in which x does not appear free: 

Vxr <-> r 
3xr <-» r 

Vx\fyp(x, y) <-» VyVxp(x, y) 
3x3yp(x,y) <-> 3y3xp(x, y) 
VxVyp(x, y) — -> \/xp(x, x) 
3xp(x,x) — > 3x3yp(x,y) 
\fxp(x) — ► 3xp(x) 
3xVyp(x, y) -> Vy3xp(x, y) 
Vx(p(x) A <z(x)) <-> Vxp(x) A Vxq(x) 
3x(p(x) V <?(x)) «-» 3xp(x) V 3xg(x) 
p A \/xq(x) <-> Vx(p A g(x)) 
p V \fxq(x) <-> Vx(p V g(x)) 
p A 3xg(x) «-» 3x(p A g(x)) 
p V 3a;g(ar) <-> 3x(p V <?(x)) 
Vx(p(x) — > g(x)) — > (Va;p(x) — > \/xq(x)) 
\fx(p(x) — > g(x)) — ► (3xp(a;) — > 3x<|(x)) 
3x(p(x) A <z(x)) — + 3xp(x) A 3xg(x) 
Vxp(x) V \fxq(x) — > Va;(p(x) V <z(x)) 
-i3x-ip(x) <-> Vxp(x) 
-iVx-ip(x) <-> 3p(x) 
-i3xp(x) <-> Vx-ip(x) 
3x-ip(x) -iVxp(x) 

Proof: It is straightforward from the definition of the semantics and axiomatic schema of first order interval 
neutrosophic predicate logic. ■ 
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V. An Application of Interval Neutrosophic Logics 

In this section we provide one practical application of interval neutrosophic logic - Interval Neutrosophic Logic 
System (INLS). INLS could handle rule uncertainty as same as type-2 FLS [4], besides, it could handle rule 
inconsistency without the danger of trivilization. Like the classical FLS, INLS is also characterized by IF-THEN 
rules. INLS consists of neutrosophication, neutrosophic inference, a neutrosophic rule base, neutrosophic type 
reduction and deneutrosophication. Given an input vector x = (a?i, . . . , x n ), where can be crisp inputs 

or neutrosophic sets, the INLS will generate a crisp output y. The general scheme of INLS is shown in Fig. 1. 



Input 



Neutrosophication 



Truth-membership 
Function 



Indeterminacy- 
membership 
Function 



Falsity- 
membership 
Function 



Neutrosophic 
Rule Base 



Neutrosophic 
Inference 




Neutrosophic 
Type 
Reducer 







E* 



Denutrosophicatio L 



Crisp Output 




Fig. 1. General Scheme of an INLS 



Suppose the neutrosophic rule base consists of M rules in which each rule has n antecedents and one consequent. 
Let the fcth rule be denoted by R k such that IF x\ is A\, xi is A k , . . ., and x n is A k , THEN yisB k . A k is an interval 
neutrosophic set defined on universe Xi with truth-membership function T A k(xi), indeterminacy-membership 
function I A k(xi) and falsity-membership function F A h(xi), where T A k{xi),I A k{xi),F A k{xi) C [0, 1],1 < i < n. 
B k is an interval neutrosophic set defined on universe Y with truth-membership function T B k(y), indeterminacy- 
membership function I B k(y) and falsity-membership function F B k(y), where T B k(y), I B k(y), F B k(y) C [0,1]. 
Given fact x\ is A k ,x 2 is A k ,..., and x n is A k , then consequence y is B k . A k is an interval neutrosophic 
set defined on universe Xi with truth-membership function T Ak (xi), indeterminacy-membership function I Ak (xi) 

i i 

and falsity-membership function F A k(xi), where T Ak (xt), I A k (xt), F A k (xt) C [0, 1],1 < i < n. B k is an interval 

i i i i 

neutrosophic set defined on universe Y with truth-membership function T Bk (y), indeterminacy-membership function 
I B k (y) and falsity-membership function F Bk (y), where T Bk (y), I B k (y), F Bk (y) C [0, 1]. In this paper, we consider 
a* < Xi < bi and a < Y < (5. 

An unconditional neutrosophic proposition is expressed by the phrase: "Z is C", where Z is a variable that receives 
values z from a universal set U, and C is an interval neutrosophic set defined on U that represents a neutrosophic 
predicate. Each neutrosophic proposition p is associated with (t(p) , i(p) , f (p)) with t(p),i(p), f(p) C [0,1]. In 
general, for any value z of Z, (t(p) , i(p) , / (p)} = (T c (z), I c (z), F c (z)). 
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*Q 


= min(supi(p), sup £(<?)), 


inf t p - 




= min(inf t(p), inf t(q)), 


sup i p - 


*q 


= min(supi(p), supi(<7)), 


inf i p - 




= min(inf i{p), inf i(q)), 


sup / p _ 


+q 


= max(sup/(p),sup/(g)), 


inf f p - 


+q 


= max(inf f(p),mi f(q)), 
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For implication p — > g, we define the semantics as: 

(38) 
(39) 
(40) 
(41) 
(42) 
(43) 

where t(p),i(p), f(p),t(q),i(q), f(q) C [0,1]. 

Let I = Ii x ■■■ x I„. The truth-membership function, indeterminacy-membership function and falsity- 
membership function T Bk {y),I B k (y),F Bk (y) of a fired fcth rule can be represented using the definition of interval 
neutrosophic composition functions (23-25) and the semantics of conjunction and disjunction defined in Table I 
and equations (38-43) as: 

supT Bk (y) = supmin(supT^*(a;i),supT A *(a;i),...,supT^fc(a; n ),supT A *(a; n ),supT B fc(2/)), (44) 
xex 11 " " 

MT Bk (y) = supmin(infT4 fe (a;i),infr 4fe (a;i),...,infT j 4 fc (a;„),infr4fc(a;„),infT B fc(y)), (45) 

xex 11 " 

supI Bk (y) = supmin(supI Ak (x 1 ),snpI A k(x 1 ), . . . ,svLpI Ak (x n ),snpI Ak (x n ),snpI Bk (yj), (46) 

xex 1 " 

milg k (y) = sup min(inf /^(xi^inf I A k{x\), . . . , inf I Ak (x„),inf I A k (x„),inf I B k(y)), (47) 
xex 1 " 

supFg fc (y) = inf max(sup -F; fc (a;i), sup F A k(xi ),..., sup F; t (i„), sup F4*(a; n ), sup F Bk (y)), (48) 

ajgjf 11 n » 

inf Fg fc (y) = inf max(inf (xi), inf (xi), . . . , inf F Ak (x„), inf F A k (x„), inf F Bk (y)), (49) 

xex I 1 » ™ 

where y G Y. 

Now, we give the algorithmic description of NLS. 
BEGIN 

Step 1: Neutrosophication 

Let G fe be an interval neutrosophic set to represent the result of the input and antecedent operation (neutrosoph- 
ication) for fcth rule, then 

c n ),supT Ak (x n )), (50) 
),infT A *(x„)), (51) 
a),supI A k(x n )), (52) 
,mfI A k(x„)), (53) 
x n ),supF A k(x n )), (54) 
% ),infF A k(x n )), (55) 



sup T Gk 


(x) 


= sup min( 






xex 


inf T Gk 


(x) 


= sup min( 






xex 


sup I G k 


(x) 


= sup min( 






i« 


inf 7 G fe 


(x) 


= sup min( 






xex 


sup F G t 


(x) 


= inf max! 


xex 


inf F G k 


(x) 


= inf max* 


xex 
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where Xi glj. 

If x\, . . . , x n are crisp inputs, then equations (56-61) are simplified to 

supT G fc(x) = min(supT4fc(a;i), . . . ,supT4fc(x„)), 

infT G fc(a;) = min(inf T A k (xi), . . . , inf T A k (x n j), 

sup/(3fe(a;) = min(sup I A k(xi), ... ,snp I A k(x n j), 

inf I G k(x) = min(inf I A k (xi), . . . , inf I A k (x n )), 

sup F G k(x) — max(supi ;l j 4fe(a;i), . . . , sup F^fc (x„)), 

miF G k{x) = max(inf F A k{x\), . . . , inf F A k(x n )), 

where Xi gXj. 

Fig. 2 shows the conceptual diagram for neutrosophication of crisp inputs. 




Indeterminacy- j ^ 

membership 

Function 

1 



Falsity 





Neutrosophication 



Fig. 2. Conceputal Diagram for Neutrosophication of Crisp Inputs 



Step 2: Neutrosophic Inference 



(56) 
(57) 
(58) 
(59) 
(60) 
(61) 
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The core of NLS is the neutrosophic inference, the principle of which has already been explained above. Suppose 
the fcth rule is fired. Here we restate the result: 



supT §k (y) = mm(supT Gk (x),supT Bk (y)), (62) 
in£ Tg h (y) = min(inf T Gk (x),mi T B „(y)), (63) 
sup I g k (y) = mm(supI G k(x),supI Bk (y)), (64) 
miI Bk (y) = min(inf I G k(x),'mf I B k(y)), (65) 

sup Fg k (y) = max(sup F G k (x), sup F B k(y)), (66) 
iu£F Bk (y) = max(inf F Gk (x),mf F Bk (y)), (67) 

where x <E X,y e Y. 

Suppose that N rules in the neutrosophic rule base are fired, where N < M ; then, the output interval neutrosophic 
set B is: 

AT 

(68) 
(69) 
(70) 
(71) 

(72) 

(73) 

where y £Y. 

Step 3: Neutrosophic type reduction 

After neutrosophic inference, we will get an interval neutrosophic set B with T B (y), I B (y), F^(y) C [0, 1]. Then, 
we do the neutrosophic type reduction to transform each interval into one number. There are many ways to do it, 
here, we give one method: 

T' B (y) = (MT B (y) + supT B (y))/2, (74) 
l' B (y) = (ini I B (y)+ sup I B (y))/2, (75) 
F B (y) = (ini F B (y) + sup F B (y))/2, (76) 

where y 

So, after neutrosophic type reduction, we will get an ordinary neutrosophic set (a type-1 neutrosophic set) B. 
Then we need to do the deneutrosophication to get a crisp output. 
Step 4: Deneutrosophication 



supTg(y) 


N 

= max sup T Bk (y), 

K=l 


MT B (y) 


N 

= maxinf T §k (y), 

k=l 


supI B (y) 


= mLxsupI Bk (y), 


MI B (y) 


N 

= maxinf I Bk (y), 

k=l 


supF^(y) 


N 

= minsupTg^y), 

k=l 


MT B (y) 


N 

= mininf T Bk (y), 

k=l 
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The purpose of deneutrosophication is to convert an ordinary neutrosophic set (a type-1 neutrosophic set) 
obtained by neutrosophic type reduction to a single real number which represents the real output. Similar to 
defuzzification [18], there are many deneutrosophication methods according to different applications. Here we give 
one method. The deneutrosophication process consists of two steps. 

Step 4.1: Synthesization: It is the process to transform an ordinary neutrosophic set (a type-1 neutrosophic set) 
B into a fuzzy set B. It can be expressed using the following function: 

f(T'^y),I^(y),F^(y)) : [0,1] x [0,1] x [0,1] - [0,1] (77) 
Here we give one definition of /: 

T s (y) = a * T s (y) + b * (1 - F § {y)) + c * l' s (y)/2 + d* (1 - l' s (y)/2), (78) 

where < a, b, c, d < 1, a + b + c + d = 1. 

The purpose of synthesization is to calculate the overall truth degree according to three components: truth- 
membership function, indeterminacy-membership function and falsity-membership function. The component-truth- 
membership function gives the direct information about the truth-degree, so we use it directly in the formula; The 
component-falsity-membership function gives the indirect information about the truth-degree, so we use (1 — F) in 
the formula. To understand the meaning of indeterminacy-membership function /, we give an example: a statement 
is "The quality of service is good", now firstly a person has to select a decision among {T, /, F}, secondly he or 
she has to answer the degree of the decision in [0,1]. If he or she chooses I = 1, it means 100% "not sure" about 
the statement, i.e., 50% true and 50% false for the statement (100% balanced), in this sense, 1=1 contains the 
potential truth value 0.5. If he or she chooses I = 0, it means 100% "sure" about the statement, i.e., either 100% 
true or 100% false for the statement (0% balanced), in this sense, I = is related to two extreme cases, but we 
do not know which one is in his or her mind. So we have to consider both at the same time: 1 = contains the 
potential truth value that is either or 1. If I decreases from 1 to 0, then the potential truth value changes from one 
value 0.5 to two different possible values gradually to the final possible ones and 1 (i.e., from 100% balanced 
to 0% balanced), since he or she does not choose either T or F but /, we do not know his or her final truth 
value. Therefore, the formula has to consider two potential truth values implicitly represented by / with different 
weights (c and d) because of lack of his or her final decision information after he or she has chosen /. Generally, 
a > b > c,d; c and d could be decided subjectively or objectively as long as enough information is available. The 
parameters a, b, c and d can be tuned using learning algorithms such as neural networks and genetic algorithms in 
the development of application to improve the performance of the NLS. 

Step 4.2: Calculation of a typical neutrosophic value: Here we introduce one method of calculation of center 
of area. The method is sometimes called the center of gravity method or centroid method, the deneutrosophicated 
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value, dn(Tg(y)) is calculated by the formula 



du{TM) . i™* (79) 



END. 



VI. Conclusions 

In this paper, we give the formal definition of interval neutrosophic logic which are unifying framework of 
many other classical logics such as fuzzy logic, intuitionistic fuzzy logic and paraconsistent logics, etc. Interval 
neutrosophic logic include interval neutrosophic propositional logic and first order interval neutrosophic predicate, 
we call them classical (standard) neutrosophic logic. In the future, we also will discuss and explore the non- 
classical (non-standard) neutrosophic logic such as modal interval neutrosophic logic, temporal interval neutrosophic 
logic, etc. Interval neutrosophic logic can not only handle imprecise, fuzzy and imcomplete propositions but also 
inconsistent propositions without the danger of trivilization. The paper also give one application based on the 
semantic notion of interval neutrosophic logic - the interval neutrosophic logic systems (INLS) which are the 
generalization of classical FLS and interval valued fuzzy FLS. Interval neutrosophic logic will have a lot of potential 
applications in computational Web intelligence [19]. For example, current fuzzy Web intelligence techniques can be 
improved by using more reliable interval neutrosophic logic methods because T, / and F are all used in decision 
making. In large, such robust interval neutrosophic logic methods can also be used in other applications such 
as medical informatics, bioinformatics and human-oriented decision-making under uncertainty. In fact, interval 
neutrosophic sets and interval neutrosophic logic could be applied in the fields that fuzzy sets and fuzz logic are 
suitable for, also the fields that paraconsistent logics are suitable for. 
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